def my_num(x):
    if x == 1:
        return 1
    elif x == 2:
        return 1
    else:
        return my_num(x - 2) + my_num(x - 1)


n = eval(input("输入一个整数："))
for i in range(1, n):
    print("输出斐波那契数列："+my_num(i))
